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Abstract. This paper confirms tlie following suggestion of Kontsevicfi. In 
the appropriate derived sense, an action of the framed little disks operad and 
a trivialization of the circle action is the same information as an action of 
the Deligne-Mumford-Knudsen operad. This improves an earlier result of the 
author and Bruno Vallette. 



1. Introduction 

Configurations of points and disks on a surface have a long liistory of study in 
a number of different branclies of mathematics. In some situations, spaces of such 
configurations can parameterize operations in topological spaces, modules over a 
ring, or more generally objects in a symmetric monoidal category. In this point of 
view, the number of points or disks keeps track of the number of inputs and out- 
puts of the parameterized operation. Kontsevich suggested |Kon05| that a specific 
relationship should hold between two such operation spaces. 

The first set of operation spaces is the framed little disks |Get94aj . the non- 
compact moduli space of genus zero surfaces with parameterized (marked) bound- 
ary. The framed little disks generate a subcategory of a certain two-dimensional 
cobordisni category, where the connected morphisms are genus zero surfaces from 
some number of "incoming" circle boundary components to a single "outgoing" 
circle, and so these operations arise as the genus zero, n-to-one operations of a two 
dimensional topological conformal field theory. There are evident circle actions in 
this setting by rotating the boundary circles. 

The second set of operation spaces is the Deligne-Mumford-Knudsen spaces [Knu83| , 
which constitute a compactification of the moduli space of genus zero surfaces with 
marked points. An action of these spaces can be considered as the genus zero, 
n-to-one operations of a different kind of field theory. 

The relationship between these two spaces of operations, at this genus zero, n- 
to-one level, is that an action of the framed little disks can be extended to an action 
of the Deligne-Mumford-Knudsen spaces if the action of the circle is homotopically 
trivial, and that the data of such a trivialization of the circle gives rise to an action 
of the Deligne-Mumford-Knudsen spaces (and homotopically no additional infor- 
mation). This paper works through this statement rigorously, using the language 
of operads. Such homotopical trivializations of the circle arise in practice. For 
example, the action of the framed little disks in the field theory determined by the 
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category of sheaves on a smooth projective Calabi-Yau manifold has a homotopi- 
cally trivial circle action, using Keller jKel98) . 
The main theorem is the following: 

Theorem 1.1. The Deligne-Mumford-Knudsen genus zero operad Ai is a realiza- 
tion of the homotopy pushout of the following diagram of operads. 

>I 

FLD 

Here is the circle, I is the trivial operad, and FLD is the operad of framed little 
disks. 

This implies the following result at the level of representations: 

Corollary 1.2. For any sufficiently cofibrant models FLD and A4 of the framed 
little disks and Deligne-Mumford-Knudsen operad, the space of FLD -structures on 

a space X with trivial FLD{l)-action is weakly equivalent to the space of Ad- 
structures on X . 

The main theorem is pleasant, but not unexpected. Different versions of this 
statement have been discussed by Costello as well as Kontsevich, and a rough 
outline of a partial argument is present in [Mar] , although there is no indication of 
the homotopy invariance there. A cognate of this theorem was proven at the level 
of rational homology in |DK] and [DCVj , relying on earlier work of Getzler |Get94b[ 
IGet95| . This t heorem is a nice improvement; using adjunctions along the lines of 
those in [SS03j . one can see that the topological story implies the same result at 
the level of integral, not just rational, homology. 

In order to prove the main theorem, we first describe an operad M which is the 
ordinary pushout of (one model of) the diagram above, and show that there is a 
weak equivalence of operads Ai M.. Then we use another model of the diagram 
with better cofibrancy properties to generate an operad Mq which realizes the 
homotopy pushout of the diagram. This comes with a natural map Mq — > M. The 
most involved step is showing that this natural map is a weak equivalence. 

The paper is organized as follows. Section [2] describes the diiferent versions 
of the operads that will be involved in the various constructions, and then sec- 
tions |3] through [5] describe M, prove it to be the pushout, and relate it to the 
Deligne-Mumford-Knudsen operad. Section [5] sets the abstract groundwork nec- 
essary to describe Mq and Section [7] shows that the two pushouts are weakly 
equivalent. There are several appendices, containing model category theory back- 
ground, a brief description of the slightly nonstandard conventions used for trees 
and operads, and a deferred proof from the last section. 

Some words on possible extensions are in order. It would be nice to extend this 
result to the full cobordism category, and it seems likely that a similar statement 
should be true in that context. The results of Section |6] should hold with little 
modification, but there seem to be some technical difficulties in generating the 
correct version of M in that setting. Further, the argument for the equivalence of 
the two pushouts would almost certainly need to be completely replaced. 
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It is also natural to wonder how much of this holds for the framed n-balls, for 
n > 2, viewed as a relatively much smaller subcategory of the n-cobordism category. 
There the results of Section [5] fail completely, as the actions of SO{n) on the framed 
n-balls are not free, and it seems unlikely that the homotopy quotient and naive 
quotient should coincide. 

The presence of a unit in the framed little disks operad also creates problems 
for Section [6l The unit disrupts the filtration of the framed little disks by arity, 
so that the space of one little disk cannot be restricted to the circle alone. This 
may only be a technical problem, but the unit also has the same problem as higher 
dimensional balls; the action of the circle is not free. This probably implies a space 
of units in the homotopy pushout equivalent to BS^ . It is not clear how this should 
be reflected in (a modification of) the geometric compactification. 

Acknowledgements. The author would like to thank Kevin Costello, Joseph 
Hirsh, and John Terilla for many helpful conversations. 

2. Variations on the framed little disks 

The purpose of this section is to define the various operads that will be used in 
the sequel. 

Definition 2.1. The group Aff C is C x GLiC = C x C*, which acts on the complex 
plane C by translation, dilation, and rotation. 

In coordinates, if the action is taken to be rotation and dilation first, followed 
by translation, then then the group action is 

(ci,ri) (c2,r2) = (ci +riC2,rir2). 

The inverse of (c, r) is (— ^, \) and the identity is (0, 1). 

Aff C can also be identified with the configuration space of a disk with a marked 
point on its boundary in the plane; The element (c, r) in this presentation corre- 
sponds to the disk centered at c with a marked point on its boundary at c + r. In 
this context, the composition map involves scaling a disk up or down and rotating 
it. The identity corresponds to the standard disk. 

Definition 2.2. Let S* be a finite set. The configuration space of S framed disks 
in the plane is: 

£(5) = {{cs,rs)ses e (C x C*)^ : |c, - c,,| > |r,| + \r,,\}. 

The condition ensures that every two disks in the plane are disjoint. 
The configuration space of S framed disks or points in the plane is: 

e:°(5) = {{cs,rs)ses e (C X C)^ : |c, - c,,| > |r,| + \r,,\}. 

Let denote the composition map (ci,ci)0(c2,?'2) i— >■ {ci+riC2,ri,r2) of Aff C ; by 
abuse of notation, we will use to denote as well its restriction to various related 
spaces as well. 

Definition 2.3. The operad FLD of framed little disks consists of the following 
spaces: FLD{S) is the subset of £(5) such that: 

(1) |cs|-t-|r,| < 1, and 

(2) this inequality is strict unless = 0. 
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We will use the custom that FLD{%) is empty. Note that for 1 5*1 > 1, the conditions 
imply that \cs \ + \rs\ < 1- 

Geometrically, the Cg correspond to the centers of disjoint little disks in the large 
disk of radius one in the plane, each having radius \rs\ and with a marked point at 
Cs + rs- 

The §s action is on the factors of , and the composition map o f is derived 
from 0; explicitly, using the shorthand 5s to refer to the pair (cs,rs): 

using / for relabelling. So we compose {{csi-,rs')) into the factor (c, r) by replacing 

(c, r) with the factors (c, r) (cs',rs'). 

We denote by FLDi the arity one part of FLD. That is, FLD{S) is FLD{S) 
if |5| = 1 and is empty otherwise. 

Definition 2.4. The operad FLDq of annulus-free framed little disks consists of 
the suboperad of FLD so that if \S\ = 1 then FLDq{S) consists only of points on 
the imit circle, (0,r) with \r\ = 1. This is stable under composition. 

Definition 2.5. Let S be an ordered finite set. For convenience, suppose S = 
{1,2,...}. The subspaces FLD^'"'{S) of FLDq{S) consist of those points of 
FLDq{S) where C2 — ci e K+ and e 1R+ (the first condition is empty for 

1^1 < 2). 

Definition 2.6. The operad is the complex units under multiplication, concen- 
trated in arity one. It can be viewed as a suboperad of FLD\ c FLD or FLDq. 

Lemma 2.7. The composition FLD^^^iS) FLDq{S) S^\FLDq{S)/{S^)^ 
is a homeomorphism. 

Proof. Acting on FLDq on the left by some element of and simultaneously on 
the right by some element (S^)^ takes C2 — ci and to M+. These elements of 
are ^ff^^ and • Thus, there is a map from FLDq{S) to x (5^)^ 

picking out these elements, which gives a map from FLDq{S) to FLDq"'™ (5) by 
composing on the left and right by these elements of S^. This map is stable on 
the equivalence classes defining the quotient, so descends to an inverse of the map 
described above. □ 

Definition 2.8. The trivialized annuli operad An^™ is the subset of C°(5') such 
that |cs| + |rs| < 1, concentrated in arity 1. This operad is a "trivialization" of 
FLDi and/or S^. 

Definition 2.9. The collection M. is defined as follows: 

' ) \S\<2 



M{S)-^ Emb(5,C)/AffC \S\>2 

Here Emb(S', C) denotes embeddings of S*, viewed as a discrete space, into C. 

Definition 2.10. The collection of Deligne-Mumford-Knudsen sets M is defined 
as follows: 

M{S)= U n M{\n{v)) 

T6T(S) v<^V(T) 

That is, an element of J^{S) is a tree whose vertices are each decorated with an 
embedding of in(t;) into C up to the action of the afiine group of C. 
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Definition 2.11. The realization of Yl Xu in A4{S) is a topological space with extra 
structure obtained as follows. For each vertex, take a copy of complex projective 
space, marked at oo and by the points of x^, up to Aff C. If there is an edge 
between two vertices, identify oo on one copy of complex projective space with 
the correct point of the other. Remove the points S corresponding to the leaves 
from this quotient, and give it the subspace topology. The topological structure 
does not depend on any choices, and because everything is taken up to conformal 
automorphisms, this space has a conformal structure away from the identified points 
(which are called nodal points) . 

Definition 2.12. A contraction from one point to another in Ai{S) is a map of 
realizations which respects S, is a homeomorphism except possibly at nodal points 
of the realization of the range, and so that the preimage of a nodal point is either 
a nodal point or a circle containing no nodal points. 

Definition 2.13. A4{S) is a topological space with a topology with a local basis 
as follows. Let x = J|x„ be an element of Ai{S). x^ is a configuration of points 
up to Aff C. Let Uv be a bounded open subset of C (taken up to Aff C) whose 
closure does not contain any x^. The neighborhood 'yK.,u consists of those points y 
in M{S) which have a contraction to x which is conformal on the preimage of Uy 

This presentation of the topology of Ai{S) is derived from [HVlOj . 

Fact 1. Ai has the structure of an operad, where the unit is the tree with one leaf 
and no vertices and partial composition is given by grafting trees. 

3. Characterizing a pushout 

The purpose of the next two sections is to describe the pushout of the diagram 
FLD -It- FLDi An}"^ explicitly. We will describe it as an operad of decorated 
trees, and to that point will define a marking for vertices of a tree. 

Definition 3.1. Let be a vertex of a tree T. If v is the root, then the marking 
set Markt, is the subset of €{E{v)) such that: 

(1) < \rg\ if rg is in a factor (cs,rs) indexed by an external edge of T. 

(2) Ts = if is in a factor indexed by an internal edge of T, 

(3) |cs| + It's! < 1 for every factor in the product, and 

(4) this inequality is strict unless = 0. 

If V is not the root, then Mark^, is the subset of €{E{v))/ Aff C such that 

(1) < |rs| if is in a factor indexed by an external edge of T, and 

(2) Ts = if rs is in a factor indexed by an internal edge of T. 

Here, the Aff C action is on all factors of C{E{v)) by left multiplication with Q. 

Both marking sets are configuration spaces of disjoint little disks indexed by 
the external edges in centered at Cs of radius \rs\ with one marked point on the 
boundary circle at Cs+rs along with additional disjoint marked points at Cg indexed 
by the internal edges. 

The marking for the root is such configurations in the disk; the marking for other 
vertices is such configurations in the plane up to conformal automorphisms of the 
plane. 
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Definition 3.2. The trivialized little disks operad M consists of the sets (for now) 
M{S) where M{S) is 

H Y[ Mark„. 

T veV{T) 

Here the disjoint union is over nontrivial nearly stable S'-trees T. 

Proposition 3.3. M carries a well-defined operad structure in the category of sets. 
As an operad of sets, it is the pushout of the trivialized annuli operad An^"^ and 
the framed little disks FLD over FLDi C An^™ : 



FLDi > An' 




Figure 1. An element of M({1, 2, 3, 4}) 



Proof of Proposition \3.3[ The composition in M is as follows: to glue a disk into a 
little disk in the plane up to conformal automorphism, scale the disk and glue it in 
using 0. This is independent of the conformal representative. The other vertices 
of the tree involved do not change any decorations. If the resulting configuration 
in the plane is unstable (a single point) then forget the corresponding tree vertex. 

Given this composition structure, the tree with one leaf and one vertex decorated 
by (0, 1) is a unit for composition. It is routine to verify that composition is 
associative, since is. 

The configuration space in M for a S-corolla is in canonical bijection with 
FLD{S). Composition of corollas in M agrees with composition in the framed 
little disks. This discussion includes annuli of positive radius. 

The annulus (c, 0) maps to the 1-tree with two vertices, the root decorated by 
(c, 0) and the other vertex decorated by a single little disk (c, r) up to Aff C (which 
is no information, as this is the quotient of AffC by itself). A straightforward 
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check demonstrates that composition of two radius zero annuli, or of a radius zero 
annulus with a positive radius annulus agrees with composition in M on both the 
right and the left. 

This estabHshes the operad structure and how M fits into the diagram, but not 
the fact that M is the pushout, which will be shown after establishing a lemma. □ 

Definition 3.4. Let x = {{cs,rs))s&s be a point in FLD{S). The annular image 
of X is the set of little disks of the form 

(co,ro) oxo {{0,r'J),^s 

for (co, ro) and (0, r^) in FLDx. This composes x with annuli centered at on the 
right and an arbitrary annulus on the left (in this case, the result on the left is 
independent of parenthesization) . If S' is a subset of {0} U S, the annular image 
corresponding to S' is the subset of the annular image so that {cs,rs) = (0, 1) for 
indices not in the subset. That is, it is the composition with annuli only at the 
specified leaves and possibly the root. 

Lemma 3.5. The im,age of FLD and the trivial annulus (0,0) G An*''''^ generate M 
under operadic composition. In particular, every element ofWl{S) can be written as 
a composition of these generators along a tree T with the following characteristics: 

(1) The root and any vertex which is the successor of a leaf is labeled with a 

fram,ed little disk, 

(2) for each edge in T, one of the input and output is labeled with a framed 
little disk and the other is labeled with (0,0), and 

(3) if all vertices labeled with (0,0) are forgotten, then the resultant tree is 
nearly stable. 

Any two such decompositions have the same underlying tree. If there are two de- 
compositions with vertex labels x^, and x^ for v G V(T), then x,, = (0,0) if and 
only if x.'^, = (0,0); i/x^ is a label from the framed little disks, then x^ is as well 
and Xy and x^ share a configuration in their annular images corresponding to the 
internal edges of the vertex v. 

On the other hand, if x(, is in the annular image of x„ corresponding to the 
internal edges ofv for each vertex v decorated with a framed little disk configuration, 
then the composition of the Xy along T and x^ along T is the same element ofM. 

Proof. Consider an element x of M with underlying tree T. That is, x is a product 
over V e V{T) of x„ G Mark^. Let T' be the tree obtained by inserting a vertex on 
every internal edge of T; we will describe x as a composition of the generators along 
T'. To do this, for each vertex in T', wc must supply a label from our generating 
set. Label each newly inserted vertex with (0,0). 

For the root vertex, x^ is a configuration of disks and points in the plane. Ar- 
bitrarily choose small radii for each point; this is possible because the conditions 
defining Mark„ are open. This gives an element of FLD to label the root vertex of 

r. 

For the other vertices of T, fix a representative under the Aff C action wholly 
contained in the interior of the unit disk and perform the same procedure. 

Composing along T' with the given labels yields x. It is clear that T' is deter- 
mined by T. This argument also shows that if x^ is in the annular image of Xy 
corresponding to the appropriate edges, then x[, and x„ differ only by a choice of 
Aff C representative and nonzero radii. 
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The only thing remaining is to show uniqueness of the labels from the framed 
little disks. For two decorations on the root of T' to yield the same decoration on the 
root of T, the only thing that can differ between them are the radii corresponding 
to internal edges. The decoration where the radii are the minimum of the two is in 
the annular image of both. 

For two decorations on another vertex of T' to yield the same decoration on the 
corresponding vertex of T, they may differ, as before, in the radii corresponding 
to internal edges, but may also differ by the overall action of an element of Aff C 
acting on the left. However, it is easy to see that FLD^^ FLDi yields all of 
Aff C. Then using any factorization of the element of Aff C acting on the left along 
with the argument used for the root show that the two decorations share a point 
in their annular image. □ 

End of proof of Proposition \3.3\ Consider a decomposition as in Lemma 13.51 Sup- 
pose that at some vertex other than the root, we make two different choices of 
framed little disk, x^, and (5 x^,, where S is an annulus. Because this is not the 
root, it will be composed in the composition with (0,0) on the left. If by abuse 
of notation we denote all the given maps into O by $, then we are comparing 
$((0,0)) o $(x^) with $((0,0)) o $(5 x„) Because $ : FLD ^ O is a map of 
operads, the latter is equal to $((0,0)) o $((5) o $(xt,); because the maps commute 
over annuli, this is the same as $((0, 0)) o (5 o $(xt,) — $((0, 0)) o $(xi,), as desired. 
The other type of ambiguity is similar. 

This shows that the decomposition of Lemma 13.51 gives a uniquely determined 
map of collections from M — > O given coherent maps of operads FLD O and 
^^triv _^ Q j:^ straightforward check of several cases verifies that the induced map 
behaves well with respect to composition in M. □ 



4. The pushout in spaces 
The following is the main theorem of this section. 

Proposition 4.1. There are topologies on the sets M(S'), described below, which 
make M a topological operad, make the embeddings of the trivialized annuli and 
the framed little disks continuous, and realize M as the pushout in the category of 
topological operads. 

Description of the topology of Proposition \4-l\ To begin with, we shall contain the 
marking set Mark^ into a larger ambient space. 

Definition 4.2. Let be a vertex of a tree T. If v is the root, then the augmented 
marking space Mark^, is the subset of C{E{v)) such that: 

(1) < Ir^l if is in a factor {cs,rs) indexed by an external edge of T. 

(2) \cs \ + \rs\ < 1 for every factor in the product, and 

(3) this inequality is strict unless Cs — 0. 

If V is not the root, then Mark^, is the subset of £(£'(«))/ Aff C such that < |rs| 
if rs is in a factor indexed by an external edge of T. 

The augmented marking space contains the marking set as the subspace with 
rs — for each factor indexed by an internal edge of T. 
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Now fix a nontrivial nearly stable S'-tree T and fix an ordering of S. We will 
define a set map 

Yl MaS„ -> M 

vev{T) 

The part of M(S') with underlying tree T looks like Y[ Mark„, and such points will 
be taken to themselves by this map. 

For X in M{S) with underlying tree T, let Uv be a neighborhood of x^; then the 
image of Y[ Uv will be an neighborhood of x set in our basis, called ^x,u- 

The map works as follows. Let y = be a point in J^Mark^,. Let £ be the 

T 

set of internal edges e of T so that |7-e| > 0. Then y will land in the component of 
M.{S) whose underlying tree is the edge contraction of T along the edges £. 

To specify the map, we must provide maps from a product of Mark^, to a single 
Marki, after the contraction. The ordering of S induces one on in(w); for ease, 
suppose in(w) — {1, 2, . . .}. If w is not the roolQ, then there is a unique representative 
y„ in the Aff C orbit of yi, with ci = 0, C2 on the positive real line, and the Euclidean 
diameter of the union of the disks of center Cs and radius |r,j| in the plane equal 
to ^ . There is a unique marking with center and radius vector to 1 if w has only 
one incoming edge (which must then be external and have a nonzero radius). We 
can view yy as a configuration in the disk, rather than the plane. Then the map 
from a product of Marki, to Mark„ is just iterated of the yv along the factors of 
the product specified by the contraction edges. The associativity of ensures that 
this is independent of the order of contraction. 

The point x has radius vector zero for all internal edges, so is taken to itself, as 
promised. □ 

Lemma 4.3. The set {.yK.,u} forms the basis for a topology which is independent 
of the ordering chosen on S . 

Proof. It is clear that these sets cover M(S'). ^x.u H yK<i,U' contains JK^unu' so it 
suffices to show that for any x g -^^,,11 there exists a basis element .A^^jj centered 
at X contained therein. Note that z lives in a product over the tree T and x lives 
in the product over the tree Tf, where £ is some set of internal edges of T. For 
each Uv S Marki,, for v S V{T), consider the open subset Uj specified to be those 
points of Uy so that factors (c, r) indexed by edges in £ have nonzero radius. 

Now we must define open sets Uy S Mark^ for each vertex v of the tree . Such a 
vertex is an equivalence classes of vertices in T. Then the open set ?7{„^ j (where the 
subscript comprises the elements of such an equivalence class) corresponds to the 
composition of Uy by along the factors indexed by contraction edges. As before, 
we pick a unique normalized representative for the factors in Mark^, involved in a 
composition. 

It is an exercise to show that the resultant sets Uy are open, as desired. 

Changing the ordering on S changes the normalization used in the composition 
map. It is sufficient to show that if S and S are the same set with different or- 
dering, then every neighborhood yK<i,u contains a neighborhood ,yKi,u'- The two 
normalizations differ by a rotation and a translation of less than ^ . U contains a 



Let denote y„ for v the root. 
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neighborhood of a pair (c, 0) into which the decoration on this vertex is to be com- 
posed; this neighborhood must contain the ball consisting of all pairs {c' ■,r') with 
|c' — c| and \r'\ less than e, for some small e. If the corresponding neighborhood 
in U' is chosen inside the ball of radius, say, |, then the composition using the 
normalization from S will be contained in that from S. □ 

Proof of that the operadic structure maps are continuous. Now that the topology 
is defined, it should be shown that the various structure maps of the operad are 
continuous. This is obvious in the case of the unit, and the symmetric group action 
is continuous because the topology is independent of the ordering chosen to define 
the topologizing map. 

Next, if X = y °f,s z, then the preimage under Of^g of ,yKi^u should contain a 
neighborhood of y x z. In the case of stable composition of y and z, this follows 
directly from the continuity of 0, so we restrict our attention to the unstable case. 

In this case, there are special bivalent vertices a of Ty and b of where the 
composition occurs. The complement of these two vertices in the disjoint union of 
these trees' vertex sets is in canonical bijection with the vertex set of Tx. 

Call vertex immediately below a in Ty (and the corresponding vertex in Tx) c. 
Without loss of generality, we assume that Uc contains an e-neighborhood of the 
decoration in some fixed normalization that doesn't depend on the decoration 
of the edge coming from a. 

For the vertices corresponding to Tx, ./fi,c/ already includes a choice of open set 
Uy. At the bivalent vertices, take Ua = Marko (which is a single point, the image 
of (0, 1) under Aff C) and Ub = Markb. 

Define a map 

JjMark„ x ]jMark„ JjMark^ 

Vy Vz 

which composes the decoration on b into the appropriate spot of the decoration 
on c, keeping all other decorations the same. We will show that performing this 
operation on points in our product of open sets lands in the product definining ^,[/ 
and that the following diagram commutes, c;ompleting the proof by demonstrating 
that X -^,u is in the preimage of .A^^u- 

Ylvy Maxky X Hy^ Mark^ > M x M 



Uy^ MaS^, > M 

Since by assumption the composition is unstable, the radius of the decoration 
(coiJ^o) of yc corresponding to the edge from a is 0, and so for any point in the 
neighborhood Uc, if (c, r) is the cogent decoration we have |c — Co| + |r| < e. Then 
for any point (c6,rt,) in Ub C Aff C, we have 

\c + rcb - Col + \rrb\ <\c- co| + \r\{\cb\ + \rb\) <\c- co| + |r| < e. 

This shows that the image of our constructed product neighborhood of y x z is 
contained in J^L^,,. Commutativity of the diagram basically follows from associa- 
tivity of 0. The marking on a is always the identity, and never matters; there are 
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a couple of easy extra cases where the radius of the sahent markings on c or b is 
zero. □ 

Proof that the embeddings are continuous. For the framed httle disks, there is noth- 
ing to check; the tree describing a point in the image of the framed httle disks has 
no internal edges, so the topology on the image of FLD{S) is just the subspace 
topology in (C x C)'^, just as it is in the framed little disks. For the annuli, it 
must be checked that the preimage of an open set around the image of a radius 
zero annulus is open in the operad of trivialized annuli. Since such an annulus is 
described by a tree with one leaf and two vertices, the root and another vertex. 
The decoration on the leaf edge is unique so the space Y[ Mark^ is homeomorphic 
to the augmented marking space of the root. A basis for the open sets around the 
trivial annulus (c, 0) in this space are formed by the subsets 

{{c + p,q) e €{{e}) ■.\c + p\ + \q\ < 1, \p\,\q\ < e}. 

This is open in 747i*""'({e}) as well. □ 

Proof of that M is the pushout. Let O be a topological operad that accepts topolog- 
ical operad maps from A?!*'''^ and FLD that agree on S^. Proposition l3. 31 indicates 
that there is a unique morphism of operads of sets from M — > O which factors both 
of these maps. To prove the proposition, we must show that the induced set map 
is continuous. 

Let y £ O and x e M in its preimage under the induced set map. Then x 
has an underlying tree T and can be written as a composition along the tree T' 
obtained by inserting a vertex on every internal edge of T, where the new vertices 
are labeled by (0,0) and the old vertices are labeled with minor modifications of 
the decorations of the corresponding vertices of T, as in Lemma [3751 Let V denote 
the vertices of T and V the vertices of T' . The diagram in figure [2] commutes. 

Let ^ be an open set containing y. The composition along the top and right 
side is continuous by assumption, so we can come up with open neighborhoods of 
any preimage of x in the product of FLD and An^"^ . Then we can push those 
maps down the left side of the diagram. 

Consider e-neighborhoods around fixed points G FLD{m{v)) and around 
(0,0). The image of the product of these neighborhoods under the first two verti- 
cal maps on the left contains the e-neighborhood of the image of the appropriate 
composition of Cv and (0,0). Then the composition of these two maps is open, so 
pushing forward the preimage of ^ we get an open neighborhood of x in M. □ 

5. The relation to the Deligne-Mumford-Knudsen compactification 

The purpose of this section is to relate the pushout operad M to the Deligne- 
Mumford-Knudscn operad Ai as follows: 

Theorem 5.1. There is a map of operads Al — > M which is the inclusion map of 
a deformation retraction of collections. 

The proof will follow from three propositions related to a suboperad Mdmk of 
the pushout operad M. After defining Mdmk, we shall prove: 

Proposition 5.2. For \S\ > I, Mdmk(<S') is locally homeomorphic to R^l'^l"^. 

Proposition 5.3. Mdmk(5') is a deformation retract ofM.{S). 
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Y{ FLD{m{v)) X Yl ^w'"''(in(w)) 

vev vev'\v 



n 



compose along edges out of vertices inV'\V 



compose along T' 



compose along T 



Figure 2. 



Proposition 5.4. There is a bijective map of topological operads: 

^ : Mdmk -> A7. 



For the latter two, the jS*! = 1 case is obvious, and for most of the rest of the 
section we shall assume jS*] > 1 without comment. 



Proof of Theorem \5.1\ Ai{S) = A^o,|S|+i is a manifold of dimension 2(|5'| + 1) — 
6 = 2|5| — 4 as well. Invariance of domain says that an injective continuous map 
from a space modelled locally by M^l-^l"^ to a manifold of the same dimension is 
a homeomorphism onto its image. Therefore ^' is an isomorphism of topological 
operads. This combined with Proposition lS. 31 gives the deformation retraction. The 
inclusion map is a composition of operad maps, so it is an operad map. □ 

Definition 5.5. MdmkC'S') is the subspace of M{S) characterized by the following: 

(1) If IS"! = 1, then Mdmk(S') is just the identity configuration (0, 1) in M{S), 

(2) if \S\ > 1, then the tree underlying any element of Mdmk(5') must have 
edges of the form ({s}, 1) for s e 5 and {S, 1), and 

(3) the decoration of the root is the configuration (0, 0). 

Lemma 5.6. Mdmk is a suhoperad o/M. 

Proof. Any compostion of two non-identity elements of Mdmk must involve the 
unstable grafting of a leaf of one to the root of the other. The other root and the 
other leaves are not involved in this composition and remain bivalent after it. □ 
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Definition 5.7. Let w be a vertex of a tree T. If v is the root, the Deligne-Mum,ford- 
Knudsen marking space Mark^, is the singleton {(0,0)}. Otherwise. Alark,, is the 
subspace of £(£'(i'))/ Aff C such that = for every factor (ce,re) indexed by an 
edge coming from a bivalent vertex. 

The following follows directly from the definition: 

Lemma 5.8. Let x be in Mdmk(5') with underlying tree T (and a fixed order on 
S). For V a vertex of T, let x„ he the decoration on v. Let Uy denote an open set 
containing Xy in Mark„ . Then the images of sets of the form Y\ Uy under the map 

land in Mdmk and form a basis for the subspace topology on Mdmk • 

Lemma 5.9. For a fixed x e Mdmk ('5) and fixed ordering of S, the map from 
Y\ Mark„ Mdmk is injective. 

Proof We want to show that a configuration in Mdmk uniquely determines the 
decorations on the vertices that were identified to make it. Let T be the underlying 
tree of x. 

Let y be a point in the image of the map determined by x; y determines an edge 
contraction set £. Let S = {vg} be a vertex in the contracted tree Tg. we would 
like to recover the decorations on the vertices Vs involved in the contraction from 
the decoration on the contracted vertex. We will proceed downward through the 
set of contracted vertices, starting with the topmost vertices of S. 

Assume we have recovered the decoration on every vertex above the vertex v; 
we wish to recover the decoration x^, of v from the contraction vertex decoration 
ys- Essentially, we know that the decoration on S is equal to a composition, so by 
inverting the composition map, which is just 0, where we can, we will be able to 
recover the marking on v. 

By assumption, we know all the markings above v, so we can compose the 
appropriate representatives to get a configuration xj of points in the disk for each 
incoming internal edge e of u coming from S. There are only points because at the 
top level, every disk must have radius 0. Consider each x^ with the normalization 
used for composition. Because c\ in each representative is 0, the configuration xj 
has a marked point at 0. It has another marked point at ci 7^ 0. In order that 
(c, r)©x^ = (c', r')0xJ5, we must have c+Or = c'+Or so c = c' and c+rci = c'+r'ci 
so r = r'. This shows that we can uniquely factor ys as the composition of some z 
with the various x^ . This gives us a center and radius vector in z for each incoming 
edge of V. Now we want to decompose z as the composition of some z' and x^. 
We know which centers and radii in z sitting in the standard disk came from x^ , 
including cg and ci, the image of and a positive real. We can also measure the 
Euclidean diameter of the union of the disks involved. So setting (c, r) © x^ to be 
the points and distances we know, we get the equations 

c + Or = Co, ci e c + r]R+, 

and the diameter is These uniquely specify c and r ^ and we can compose 
on the left by the inverse to (c, r) to obtain x.„ . □ 

Lemma 5.10. The map flMavky — >■ Mdmk is continuous. 
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Proof. Let T be the tree over which the product in the domain is taken. A variation 
of Lenima [4.3l for Mdmk shows that it suffices to show that for x in the (open) image 
of this map and .yK<.,u a neighborhood of x contained in this image, the preimage 
of ^yK<:,u is a neighborhood of the preimage of x, which is unique by Lemma 15.91 
The underlying tree of x is obtained from T by contracting some edges, and the 
restriction of the map 

Jl Mark„ ^ Mdmk 
vev{T) 

to an appropriate open subspace factors as 

subspace of Ht Mark^, > JJrp^ Marky 

Mdmk 

where the horizontal map is composition of normalized representatives with 0, 
which is continuous, yielding the result. □ 

Proof of Provosition \5.^ By Lemmas 15.91 and I5.10[ every point in Mdmk('S') has 
a neighborhood that looks like Y[ Mark^ for some tree T with vertices of the form 
({s},l) and (5*, 1). For ease, forget these to got an a stable tree T' . By using 
a different Aff C parameterization for the non-bivalent vertices, for example the 
one where cq is sent to and ci to 1, it is easy to see that Mark„ is a manifold 
with 2in'"'(w) + in''''*('!;) — 2 complex parameters. ^^in'"*(w) is the total number 

V 

of internal edges, which is one less than the total number of vertices. ^^in™*(u) 

is Then J^Marki, has total real dimension 2|S'| — 4, as desired. □ 

Proof of Provosition 1 5. 3[ Fix a point x in M(S') with underlying tree T. Precom- 
pose and postcompose it with (0, 0) at every leaf and the root. This gives a contin- 
uous map to Mdmk('S'), which is the retraction. Because it does not change a tree 
whose leaf and root vertices are bivalent and whose root vertex is decorated with 
(0, 0), it is the identity on MdmkIS"). 

The homotopy is a map H : M{S) x [0, 1] — > M(5); it is given by precomposing 
at each leaf and postcomposing at the root with (0, t). This is clearly the retraction 
map at t = and the identity at t = 1. It fixes Mdmk(S') as before. □ 

Remark 1 . The homotopy does not respect the operad structure in any intermediate 
stage. Its purpose is just to ensure that the induced map from the homology of 
Mdmk to that of M is an isomorphism. 

Now we will prove Proposition 15.41 

Definition 5.11. Fix a point x in Mdmk('5')- Forget the vertices of the form 
({s}, 1) and {S, 1) in the underlying tree of x. The decorations on each remaining 
vertex are configurations of points in the plane up to Aff C indexed by the incoming 
edges of the vertex. By definition, such a configuration is a point of A^(in(i;)), and 
the product of these points is a point in M . This suffices to define 

^ : Mdmk ^ M. 
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Proof that ^ is an operad map. Composition in Mdmk grafts underlying trees, for- 
getting the two internal bivalent vertices that this creates, and preserves all other 
decorations, is compatible with this process, and thus is a map of operads. □ 

Proof that ^ is bijective. For an element in Ai{S), insert a vertex on each external 
edge of the underlying tree. Keep the decorations on each old vertex, mark the new 
root with (0, 0), and each new leaf vertex with the unique possible marking. This 
constitutes an inverse map. □ 

Proof that \1/ is continuous. Fix a point x, which we will consider as being in both 
Mdmk (5') and M{S). Let JKa^u be a neighborhood of x in A^. We must show that 
there is a neighborhood .A^^u' in Mdmk contained in -vKc.u- Choose an ordering on 
S and fix the normalization with ci at 0, C2 on the positive real axis and diameter 
i for each decoration. So we have fixed a configuration in £(in(u)) for each vertex 
of pairs (ce, 0). 

Let i? > 1 be a number so that the disk of radius R centered at contains Uy 
for each vertex (in this normalization), and choose e to be small enough so that 
the disk of radius (i? + l)e centered at Ce is contained in the complement of Uv for 
every edge e in 'm(v) for each vertex. Then let Uy consist of configurations made of 
pairs (Cg,rg) so that |Cg — Ce\ < e and \r'J < e. 

We must show that is contained in Any point in .A^^u' has 

a conformal subsurface at each vertex that looks like the disjoint union of a disk 
of radius one with some disks of radius {R+ l)e removed and annuli indexed by 
in(?;) with outer radius Rr'^ and inner radius r'^ (in the case > 0. Composing 
the disk configuration into the corresponding annulus (which is part of the surface 
corresponding to the next vertex), we get a conformal subsurface containing 11^. 
There is an easy special case when = 0. □ 

6. HOMOTOPY PUSHOUTS OF OPERADS 

This somewhat abstract section describes pushouts of operads O by monoids 
over C(l) in the very specific setting that 0(1) is a group that acts freely on 0{n) 
for n > I, and shows that it is relatively easy to find homotopy models for such 
pushouts. 

Definition 6.1. Let S* be a finite set. The deleted S'-cube category Cus has as its 
objects proper subsets of S and morphisms inclusions. 

Definition 6.2. Let F and G be two functors from the discrete category S to C, 
and let ^ be a natural transformation F ^ G. Consider the functor from Cus to 
C which takes P C S" to 

n G{s) X [] F{s) 
seP sfp 

with maps from ^. colim(P, G) is the colimit of this functor; it comes equipped 

Cus 

with a map to Y[s Cr{s). 

Lemma IA.7[ Corollary IA.3| and Proposition IA.6I imply the following lemma: 

Lemma 6.3. Let F and G be two functors from S to spaces and ^ be a natural 
cofibration. Then the induced map colim(_F', G) — >■ Y\ G{s) is a cofibration. 
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Definition 6.4. Fix a collection U, a space W , and a nonempty ordered finite set 
S. Let Tk{S){U, W) be the space: 

[] n "(^(^)) X n ^- 




Figure 3. An picture of an element of Tk{S){U, W). 

Let if be a subspace of W; then let Tk{S)'^{U, W) be 

]J W U{\E{v)\)x 'W W X colim (if,VK), 

the subspace of Tk{S){U^ W) consisting of points where at least one of the factors 
in the subproduct Jl£;int(T) ^ actually in K. 

Definition 6.5. Fix U, W, and K as in Definition 16.41 Suppose that for any 
internal edge e of a tree T (between vertices v and w'), there are edge collapse 
maps U{in{v')) x K x U{m{v)) — >■ U{in{{v,v'})), where {v,v'} is the contraction 
vertex of Tg. Suppose these maps, along with canonical isomorphisms, extend the 
assignment T{S) Y['^k{S){U, K) to a functor F from trees to spaces. That is, 
the edge collapse maps satisfy associativity and identity constraints. 

In this case, for IS"] > 1, define no{U,K,W)iS) to be TiiS)iU,W) = W x 
U{S) X . Suppose we have defined r2fc(Z//, if, W^)(S') so that it accepts a map 
from Tk+i{S)^{U, W). Define Vlk+i{U, K, W){S) to be the pushout of the following 
diagram: 

Tk+iiS)''iU,W) >nkill,K,W)iS) . 



Tk+i{S)iU,W) 

Then the morphisms of the functor F induce a map from Tk+2{S)^ {U,W) to 
flk+i{U , K,W){S), which is well-defined by functoriality (this also establishes the 
map in the base case). 

Let n{U,K,W){S) be the colimit of QkiU, K,W){S), which stabilizes at some 
finite k dependent on 15*1. 

If |5| = 1, let nil(,K, W){S) be To{S){U,W) = W. 

Definition 6.6. A map ^ between two collections is a cofibration of pointed col- 
lections if it has the left lifting property with respect to all morphisms of pointed 
collections that are Serre fibrations on each finite set. We call a pointed collection 
cofibrant as a pointed collection if the morphism from / is a cofibration of pointed 
collections. 
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We will use Berger-Moerdijk's model category structure jBM02| : 

Theorem 6.7. There is a model category structure on topological operads where the 
fibrations (weak equivalences) are morphisms of operads which are Serre fibrations 
( induce isomorphisms of all homotopy groups ) on each finite set. 

Theorem 6.8. Let O be an operad with 0(0) empty and for \S\ = 1, 0(5") an 
Abelian group. We will suppress S and refer to 0{S) for \S\ = 1 as K . Let A be 
a topological monoid and K ^ A be a map of topological monoids. Assume that 
for \S\ > 1, 0{S) is a free K — bimodule and that the quotient splits so that 
K X {^K\0{S)/ K^) X = 0{S) as topological spaces with actions of K and 
(the action ofSg on the quotient and on the factors of may be twisted by some 
induced action on the K factors, including the single factor on the left). Define lA 
as the collection withlA{S) — K\0{S)/K^ . We will view IA{S) as a subspace of 
0{S), using the identity in K . 

Then ^{1J,K,A) is the pushout of the diagram O ^ K ^ A in the category of 
operads. 

Proof. First, Q{V(,K, A) must be given an operad structure. We begin by describing 
the symmetric group action on Q{U , K, A){S). Consider a point x = ]^x„ x J|xe 
in il.{U, K,A){S) with underlying tree T, and a permutation a € Sg. First, Sg acts 
on S-tvees naturally, so (t(x) will have underlying tree aT. 

The incoming edges of a vertex are pairs (P, to) where P is a subset of S. a 
induces an action on finite the set of finite subsets of S which induces a bijection 
between the incoming edges of a vertex in T to and the incoming edges of the 
corresponding vertex in aT . 

An element x^, of iY(in(i;)), viewed in C'(in(ti)), is taken by this action to an 
element of C'(in(w)) of the form 

y„ X x^ X ye 

eGin{t;) 

for some x'„ e Uimfv)) and yi;,ye G i^- If x„ is the label of t;, let x^ be the label 
on cr(w). For a fixed edge e labeled by Xg, letting v denote the vertex with e as its 
outgoing edge, label cr(e) with yeXgy^^^- This is the twisting of the induced action 
mentioned above. 

Now we describe the structure maps. Grafting of trees with standard relabelling 
gives maps 

Tk{S){U, A) X Tfc- {S'){U, A) ^ Tfc+,. {S\{s} U S'){U, A), 

which passes to the colimit ^(U.,K,A). The tree with no vertices labelled with the 
identity in A is the identity for this composition. 

For IS*! = 1, ^{U,K,A){S) is A, and for |5| > 1, there is a map from 0(S) 
TiiS){U, K to f7o(Z^, K,A.){S) = Ti(5)(W, W). Clearly, the images of O and A gen- 
erate all of VL(U, K, A), so for a fixed operad V the map from Hom(f7(Z^, K, A), V) 
to Hom(C',7') 'X]iom(K,v) Hom(^,7') is injective. To see that it is surjective, let 
$0 and $_4 be compatible maps O V and A—i'V. These define Sg-equivariant 
maps Tk{S){U,A) — )■ V{S) compatible with the grafting maps. □ 
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Proposition 6.9. Let O and A be a pair as in Theorem \ 6. 8\ let O' and A' he 

another such pair, and suppose there are maps between them forming the diagram 

0< K >A 

O' < K' > A' 

so that K — > K' is an isomorphism (which we shall suppress), A ^ A! is a weak 
equivalence of monoids, and O ^ O' is a weak equivalence of operads so that 
0{S) 0'{S) isK- K'^-equivariant. 

Assume that K and A, and U{S) = K\0{S)/K^ are cofibrant spaces, and 
likewise for A! and O' , and that K A and K ^ A! are cofibrations of spaces. 

Then the induced map of pushouts is a weak equivalence. 

Proof. The long exact sequence of homotopy groups and the five lemma imply a 
weak equivalence from U{S) -^U'{S). Since products preserve weak equivalences of 
spaces, we have a weak equivalence VLoilA, K, A){S) — >■ ^oiU' , K, A'){S) for \S\ > 1. 
Proposition IA.6I and the fact that coproducts also preserve weak equivalences of 
cofibrant spaces imply that we have weak equivalences 

and 

TkiS)iO,A)^Tk{S)iO',A'). 
Tk{S)^{0, A) and TkiS)^ {O' ,A') are cofibrant spaces and the maps to Tk{S){0, A) 
and Th{S){0' , A') are cofibrations by Corollary [A3] and Lemma [6.31 Then by in- 
duction, if 

nk{U,K,A){S)-^nk{U',K,A'){S) 
is a weak equivalence of cofibrant spaces, so is 

nk+i{U,K,A){S) ^ nk+iiU',K,A'){S), 

using the nearly direct category structure of the pushout diagram (see Proposi- 
tion IA.6|) . 

Then, by the same proposition, i},{U , K, A){S) i},{W , K, A'){S) is a weak 
equivalence of cofibrant telescopes so the weak equivalence passes to the colimit. □ 

Theorem 6.10. If O V ^ Q is a diagram of operads which are cofibrant as 
pointed collections, V ^ O is a cofibration of operads, and V ^ Q is a weak 
equivalence, then the induced map O ^ O U-p Q is a weak equivalence of operads 
and Q ^ O U-p Q is a cofibration of pointed collections. 

This is parts of Theorem 3.2 and Proposition 3.6 of |Spi01| . 
The following construction is classical. 

Theorem 6.11 (f BV73[ lBM06p . There exists a functor W on operads O which 
are cofibrant as pointed collections so that WO is cofibrant as both an operad and 
a pointed collection, and a natural weak equivalence W — !■ Id. W takes cofibrations 
of pointed collections to maps that are cofibrations of operads. 

Lemma 6.12. There exists an operad E satisfying the following properties: 

(1) E{S) is a point if \S\ = 1 

(2) £(5*) is contractible 
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(3) E(>5') is cofibrant as a pointed collection. 

Proof. There is such an operad where E{S) is (some functorial version of) the total 
space of the universal bundle over the classifying space of §s, with structure maps 
induced by the concomitant maps among the various S5. There is a standard choice 
satisfying the first condition. □ 

Lemma 6.13. Let O be an operad so that the unit map is a cofibration of spaces. 
Consider the operad O x E with {O x E)(S') = 0{S) x £(5*), using the product of 
the structure maps of O and E. Then the projection map O x E — > O is a weak 
equivalence and O x E is cofibrant as a pointed collection. 

Proof. The weak equivalence is obvious. The (not necessarily equivariant) mor- 
phism space from 0(5") into a fibration with an action of Ss form a fibration of 
spaces with Ss action (by conjugation). E{S) has the left lifting property with 
respect to this fibration. Because §s-spaces form a Cartesian closed category, we 
get the desired lifting property on the product operad. There is a special argument 
when IS*! = 1. □ 

Proposition 6.14. Let O ^ V ^ Q be a diagram of operads, so that all objects 
are cofibrant pointed collections and all maps are cofibrations of pointed collections. 
There is an operad Q equipped with maps V ^ Q ^ Q which factor V Q 
into a cofibration of pointed collections followed by a weak equivalence and so that 
O V ^ Q is a model for the homotopy pushout of O ^ V ^ Q. 

Proof. Let Q be the pushout of the diagram V -s— WV — > WQ. This clearly comes 
with maps V ^ Q ^ Q which factor V ^ Q. By Theorem 16. 101 the map V Q 
is a cofibration of pointed collections. By Theorems 16.101 and 16 . 1 1 [ the map Q — > Q 
is a weak equivalence. 

The pushout of O -s— P — > Q is canonically isomorphic to the pushout of O 
WV — >■ WQ, and it sufhccs to show that this latter diagram is a model for the 
homotopy pushout. 

By Theorem [6TT1 WO ^ WV WQ is a literal model for the homotopy 
pushout, with realization TZ. By Theorems 16.101 and I6.1l"1 the induced map from 
TZ to the pushout of the diagram O WO ^ 7?. is a weak equivalence. But 
O WO ^ 7^ is canonically isomorphic to O WV WQ, and the weak 
equivalence from TZ to the pushout of this diagram arises from the map of diagrams 
from WO ^ WV WQ to O ^ WV WQ. □ 

Now we can combine Propositions 16.91 and 16.141 to achieve the main theorem of 
this section. 

Theorem 6.15. Let O and A be a pair as in Theorem ] 6. 81 Assume that K ^ A is 
a cofibration between cofibrant pointed spaces ( rather than just a cofibration between 
cofibrant spaces) Then the diagram O <— K ^ A is a model for its homotopy 
pushout. 

Proof. By Lemma 16.131 and Proposition I6.14[ the diagram OxE^K^Ais 
a model for the homotopy pushout {K and A are trivially cofibrant as pointed 
collections) . By Proposition 16.91 the induced map of pushouts from its pushout to 
the pushout oi O ^ K ^ A is a weak equivalence. □ 



20 



GABRIEL C. DRUMMOND-COLE 



7. HOMOTOPY TRIVIALIZING THE CIRCLE IN THE FRAMED LITTLE DISKS 

In this section, we connect the two pushouts that we have constructed to prove 
our main resuh, Theorem ll.il 

Definition 7.1. Mq is the pushout of the diagram FLDq S*^ ^ ^n'"". 

Lemma 7.2. Mq is a model of the homotopy pushout of FLDq I . 

Proof. This fohows from Theorem 16.151 The substitution of / for An^"^ makes no 
difference as there is a map An*''^ / making ah diagrams commute. □ 

Theorem 7.3. The natural map Mq — > M is a weak equivalence. 

Theorem 11.11 now fohows. 

In order to prove Theorem 17. 3[ it wih suffice to show that its postcomposition 
tp : Mq ^ M is a weak equivalence. 

Lemma 7.4. [Folklore] Let ip : W ^ X be a map and O an open cover of X which 
is closed under finite intersections. If (p : ip^^{U) U is a weak equivalence for 
all U € O then if is a weak equivalence. 

There is a proof of this lemma in |May90| . 

Definition 7.5. Let W and X be spaces. A deformation retraction over X is 
the data of a deformation retraction with projection map tt from W onto X with 
specified section and homotopy H so that the following diagram commutes: 

/ X W— — >W 



Lemma 7.6. Let tp : W ^ X be the retraction map of a deformation retraction 
over X. Then for any subset U of X, the restriction of cp to (p^^{U) is a weak 
equivalence. 

Proof. The homotopy of the deformation retraction restricts to ip~^{U). □ 

Definition 7.7. Let x be a point in Ai{S) with underlying stable tree T, and 
let 5" be a subset of S. Let v be an vertex of T containing S' . Choose an Aff C 
representative Xj, of the decoration of v. Each marked point in x„ is indexed by 
some edge e. The center of mass Lv,s' of 5" in x^, is a point in C defined to be 
the weighted average of the marked points of x^, , where the weight of the marking 
indexed by e is |e n S"|. This is Aff C-equi variant. 

Definition 7.8. A stable subset of the finite set is a proper subset with at least 
two elements. 

Definition 7.9. Let ^ = {Si} be a set of stable subsets of S. The 5^ -stratum of 
AA{S) consists of points whose underlying tree has an edge of the form Si for every 
i. The codimension of a stratum is The open -stratum is the complement 

of all strata of higher codimension in the ^-stratum. 

Definition 7.10. Let ,5^ = {Si} be a set of stable subsets of S. The open c^^-set 
in M.{S) consists of points so that for each edge e of a point's underlying tree and 
each stable subset Si, the intersection e n 5^ is either empty, e, or Si. 
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Let X be in the ^-set, with underlying tree T. Suppose we have normahzed 
the decorations on each vertex of T with respect to AfF C in some way. A 
simultaneous division of x along J5^ is a set of radii r^^i for each pair consisting of 
a vertex u of T and an index of y such that Si is a union of incoming edges {eij } 
of V. These radii should satisfy the following: 

(1) the circle in C centered at L.^^ Si separates those marked points in in(w) 
corresponding to the edges eij from all other marked points and oo, and 

(2) for fixed v, any two such circles are disjoint. 




Figure 4. A simultaneous division of a point in A^({1, 2, 3, 4}) 
along {{2, 3}, {1,2, 3}} 



Definition 7.11. Let T be a S'-tree. The T-neighborhood jVt in M{S) consists 
of points which can be simultaneously divided along the stable subsets £^'"*(T), 
and do not belong to codimension one strata except possibly the {e}-strata, for 
e e E'^'^T). 

Lemma 7.12. The T -neighborhoods are open and cover Ai. 

Proof. Having a simultaneous division is an open condition, and the T-stratum is 
contained in the T-neighborhood. □ 

Definition 7.13. Let T be a stable S'-tree. Consider 

W FLD^'^'^iEiv)) X n An'"^x [] {(0,0)} 



v<£V{T) _Ei"t(T) (T) 



as a subspace of Tiycr-ji (5)(FL_Dq"™, An*''^). Then it comes with a map to 



which is isomorphic to ^^(FLDg'™, 5\ An*"^) by Theorem EiHl and thus to M. 
We will call this map r. Let rfiT be the preimage under t of the T-neighborhood, 
so that the following diagram commutes: 



We will use mr as an intermediate space to show that ip^^^Ji^) .jVt is a weak 
equivalence. 

Lemma 7.14. r : mT ~^ is a deformation retraction over jVt- 
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Construction of a section T of t. Let x be a point in with underlying tree Tx- 
We will define a point r(x) over it in mr- We must specify a decoration in FLDq™ 
for each vertex and An^™ for each edge. 

Since x can be simultaneously divided along £^'"'(r), the tree T can be contracted 
to the tree Tx. Any edge of T which is not so contracted is decorated by e An^"'^ . 
Then it will suffice to consider the case when Tx has only one vertex; in the general 
case we can use the same procedure for each vertex of Tx. 

So in the case where Tx has one vertex, we can consider x in Emb(S', C)/ Aff C, 
so a set of S'-indexed disjoint points up to Aff C. Modify this configuration to a 
new set of points by adding the centers of mass of each edge e of T. These may 
coincide with one another and with the points indexed by S. 

Choose an Aff C-normalization for this set. We will define a function rinf : 
E{T) — )• [0,00). If e is a leaf, then rinf(e) = 0. Assume that ri„f has been defined 
on every edge e' which is a subset of e. Then rinf(e) is the infimum radius so that 
the disk centered at Lg of radius Tjnf (e) contains the disks centered at Lf,i of radius 
nnf(e'). This set is nonempty because x is in the T- neighborhood. 

Next, we will define another function r^M-p : E{T) — )• (0, 00]. For each edge, once 
Tinf and Tsup are both defined, let rhar(e) and rari(e) be, respectively, the harmonic 
and arithmetic mean of rinf(e) and rsup(e). 

For e the root of T, let rsup(e) — 00. Now assume rsup is defined for an edge e, 
and that the edges ei, . . . , are the edges of T which have e as their output. For 
i in 1, . . . , TO, let 

Aj = min {|Lei - Le\ - rinf(e,) + rhar(e), {[Tg, - LgJ - nnf(ei) - n„f(ej)}i^j} 
It is easy to see that Aj > 0. Let 

r-sup(ei) = rinf(ei) + 

Now consider the pairs 

/ Lg. ~ Le rari(eO \ 
V ''har(e) ' rhar(e)/ ' 

The set of these for Ci an incoming edge of w € V{T) is an clement x^ in £(in(u)). 
The choice depends on the normalization, but only up to rotation. There is a 
rotation 6v so that (0,6*^") x'^ is in FiZ)g'™(in(t;)). Let this be the decoration 
on the vertex v. Let the decoration on the edge e be 

rari(e) 

Translation does not affect any of the radii or a difference in centers of mass. 
Rotation only affects centers of mass, and is accounted for by Oy. Dilation acts 
on all radii and each center of mass in the same manner, so these formulae do not 
depend on the Aff C-representative used to generate them. 

If we compose the decorations of r(x) using the map 0, we eventually arrive at 
a set of points 

Li — 

r-har(*) 

indexed by the leaves i of T, where * is the root of T. The set of these is conformally 
equivalent to the set {Le} by the action of (T»,rhar(*)) G Aff C. Each Lt, is the 
center of mass of one point, and so this shows that F is a section of r. 
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To see continuity within an open stratum, consider that Le varies continuously 
as one moves around an open stratum; then rinf (e) (in a fixed Aff C representative) 
can be realized as the distance from Lg to the complement of some disks which 
depend on other L,, and earlier rinf(e). Then rjnt varies continuously by induction. 
The same is true for Tgup, so Thar and rati also vary continuously. 

Now suppose the sequence in an open stratum approaches a degeneration x 
in a higher codimension stratum in A^. If e is an edge that does not correspond 
to a node in x, then by appropriately renormalizing, the decoration on e in Xfc 
approaches that in x as in the previous paragraph. If, on the other hand, e corre- 
sponds to a node in x, then let eo and ei be two incoming edges of e. Normalize by 
placing Leg and at and 1, respectively; rinf(e) will stay bounded and bounded 
away from zero, while rsup(e) will blow up. Then will approach 0, and we 

will achieve the desired edge decoration in the limit. 

Switching normalizations, normalize x^ to make rhar(e) = 1 (this can be done 
unless e is a leaf), put Lg at 0, and rotate so that O^. = 0. In this normalization, 
the decoration on the vertex e consists of pairs (Le- , rari(ei)). In the limit, if e 
corresponds to a node, then we must be careful; it is involved in two trees and has 
different radius values in each. In the upper tree, the one pertinent to the case we 
are considering, we have finite rinf(e), so we can use the same normalization, and 
we get the limits of the sets of pairs. That is, Lf.^ is insensitive to whether points 
coincide in the limit, and rari(ei) depends only on rsup(e), which approaches oo as 
Xfc — > X, and rinf(ej), which approaches in those cases where Cj also corresponds 
to a node in x. □ 

Definition 7.15 (Construction of a homotopy for Lemma f7.14p . As in the con- 
struction of r, we will define the homotopy explicitly only in the top stratum. In 
other strata, where some edges must be decorated with G M, we will use multiple 
copies of the homotopy for various subtrees glued together along these edges. 

We can describe the portion of mr above the top stratum in a different presen- 
tation. Up to Aff C, its image in is a set of disjoint points in C indexed by the 
leaves of T which is realized by composition of the various vertex and edge decora- 
tions. Therefore, we can realize a point of ttit as a set of disjoint points and circles; 
for an edge decorated by the point r, we draw circles 5], and 5^ (we will refer to 
them collectively as 5e) corresponding to the image of the circles of radius 1 and \r\. 
At the leaves, the inner "circle" has radius and coincides with the marked point, 
and at the root the outer "circle" has radius oo. Finally, the location of the marked 
point on each boundary circle is determined by the normalizations involved. We 
have said enough to justify the following description: 

Lemma 7.16. Let S be a finite set, and fix a S-tree T . The top stratum ni^^ 
of niT is homeomorphic to the subset of (E,{E(T)\{root}) x €,{E{T)) consisting of 
configurations Y\(ce,re) x Hl^ej^e) ^^'^^ 

(1) For a fixed edge, the disk centered at Cg of radius contains the disk cen- 
tered at Ce of radius r^ 

(2) All radii are rea0 



This does not mean that the marked points of the various configurations are all in the positive 
real direction from the corresponding centers. Rather, because the normalizations determine the 
arguments of the marked points, we lose no information by forgetting them, and this choice is a 
convenient one. 
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(3) // e contains e' then the disk centered at Ce of radius fe contains the disk 
centered at Ce' of radius re' 

(4) e is a leaf if and only if re =0. 

Wo will now describe an Aff C-equivariant homotopy over the top stratum of 
M from the identity to F. The beginning and end of the homotopy, at any point 
in the domain of the homotopy, have the same underlying configuration of points, 
which we arbitrarily normalize once and for all. They also have the same nesting 
pattern for the various circles; that is, for a particular point x, if the disk bounded 
by one such circle is contained in the disk bounded by another at time 0, then it is 
also so contained at time 1 (with some obvious exceptions if two disks coincide) . In 
particular, since every circle contains some marked points, which are in the same 
position at the beginning and end of the homotopy, the open disks bounded by 
(5e(x) and (5e(rAx) have nonempty intersection. 

Focussing on one particular circle 5e, we have a specified center and radius at 
time and 1, cq, ci, tq, and ri. We will extend these to q and rt for all t & I. 

Consider the subset A of points (cq, ro, ci, ri) C x so that |co — ci| < 
ro + ri. We call such pairs of disks properly overlapping. We will define a map 
h: Ax I ^ C xR+, h = {ct, rt). 

First define 



0{co,ro,ci,r\) = arccos 



rl - |co - cip 



2rori 

Because of the conditions, the quantity inside the arccosine is strictly greater than 
— 1, so 9 (we will suppress the arguments) is either in [0,7r) or of the form ai for 
some positive number a. arccos is a bijection between this domain and range. 
Now, for ^ 0, define 

_ Ciro sm{t9) + cori sin((l — t)9) _ rori sm{9) 



rosin{t9) +rism{{l-t)9) ' ' ro sin(i6i) + ri sin((l - t)6l) ' 
If 6» = 0, let 

_ cirot + cori(l - 1) _ rpri 

rnt + ri{l-t) ' ~ roi + ri(l-t)' 

This is easily continuous by the squeeze theorem. 

Definition 7.17. Let G be the subset of m^°'^ x mj°^ consisting of tuples 

JJ(Ce,0,r'e,o) X ]J[(Ce,0, ^6,0) X JJ(Ce,l, re,l) X J][(Ce,l , fe,l) 

SO that 

(1) (ce,o,re,o,Ce,i,re,i) is in A, 

(2) likewise, if e is not a leaf, {cefi,fe,o,Ce,i,fe,i) is in A, and 

(3) for A a leaf, ca,o = ca,i- 

Define a homotopy H : Q x I ^ {C x R+)^(r)\{™ot} x (C x M+)^(^) by taking 

{hiiCefl, re,0, Ce,l! ^e,l); hiCefl, ^6,0 , Q;, 1 . ^e, 1 ) } 

where ht{c\fi,f\fi,c\^i,f\^i), which was not defined, is interpreted as {cxfi,fx^i), 
which is independent of i. 

The continuity of h implies the continuity of on 9. 
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Proposition 7.18. The image of the homotopy H on Q is in mrp°^ . 

The proof of this proposition is elementary, albeit intricate, and will be deferred 
to Appendix ID] 

Proof of Lemma \7.14\ We have constructed a section, F. Because this is a section, 
for (xj) in the open stratum of mr, (x^, (Trxji) is in 9 so that (Id,rr) is a map 
from rfiT to Q. Then H o (Id,rr) is a homotopy between Id and Fr on the open 
stratum of mr over ,At ■ 

It only remains to show that this homotopy has the appropriate limiting behavior 
as one approaches a lower stratum. This follows from the facts that F has the 
appropriate behavior as described above and that h is Aff C-equivariant, with the 
simultaneous action on both factors of A. □ 



Lemma 7.19. Let U be the intersection of a finite set {^Tt}- Then for all i, 
the map from the preimage of U in to the preimage of U in Mq is a weak 
equivalence. 

Proof. We will eventually follow the proof of Lemma 17.141 but cannot do so im- 
mediately because it is not obvious how to pick a section without modifying the 
situation. This is because of the equivalence relation that equates different config- 
urations with "annuli" that have inner radius one in Mq- 

First, the preimage of U in Mq may contain configurations with annuli that don't 
correspond to vertices of T^. There is a retraction onto the subspace containing no 
such inappropriate annuli. None of these illegal configurations are in the image of 
xfiTi so we can begin by replacing the preimage with its retract. Let £1,82 be sets 
of edges of Ti so that £1 U £2 = E{T,). Let Vf^^f^ c Mq be the the subset of the 
preimage of U so that the inner radius of every annulus corresponding to an edge 
in £1 is greater than zero and the inner radius of every annulus corresponding to 
an edge in £2 is less than one. These are open sets and cover the preimage of U, 
as every radius is either greater than zero or less than one. They are closed under 
intersection, as Vs^^e^ ^Ve' ,£' = ^iu£',£2U£'- So by Lemma [7^ it suffices to show 
that the map from the preimage in of V^^^^j is a weak equivalence. 

In both the domain and the range there is a deformation retraction to the subset 
where the radius of every annulus corresponding to an edge in £i\£2 has radius one. 
This involves making a choice; we shall hold the outer radius fixed and increase the 
inner radius, modifying the little disk inside it. Now it suffices to show that the map 
in question is a weak equivalence when restricted to these deformation retracts. 

In this restricted situation, we have specified center and inner and outer radii 
for each of the edges in £2 , so to specify a section, it suffices to choose a center and 
outer radius for each edge in £i\£2 (the inner radius must be one). 

We will use the centers of mass as centers. We can construct r^^f and rgup 
as in the construction of F for the edges in £i\£2, using the fixed inner radii of 
the other annuli in place of rjnf and rhar (respectively the outer radii for raii). We 
choose only one of the radii, say, Thar, ioi the edges corresponding to annuli of inner 
radius one, using it as both rhar and rari. 

The homotopy used in the proof of Lemma[7T4]can be used without modification 
because it preserves annuli of inner radius one, annuli with inner radius less than 
one, and annuli with inner radius greater than zero. □ 
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Proof of Theorem \7.3\ Let U he a. finite interseetion of some collection of T- neighborhoods 
in Ai ■ By Lemmas 17.61 and I7.14[ the maps from the preimages of U in rfiTi to U 
are weak equivalences. By Lemma 17.191 and the two-out-of three axiom, the maps 
from the preimages of U in Mq to U are weak equivalences. 

Neighborhoods of the form U form a cover of M with the finite intersection 
property. Thus by Lemma 17. 4[ Mq — > is a weak equivalence. □ 

Appendix A. Model category background 

We briefly describe model categories, which are used to define the homotopy 
pushout. |Hov99] and |Hir02) are good general references; we will not state all of 
the background to the theory but instead will use several results as a black box. 

Definition A.l. Let f and g be morphisms in a category. We say that f has the 
left lifting property with respect to g and that g has the right lifting property with 
respect to f if there is a dotted filler morphism for every solid diagram of the form 

W >X 

f B 

y"- >z 

Definition A. 2. A model category is a bicomplete category equipped with three 
subcategories, called fibrations, cofibrations, and weak equivalences satisfying the 
axioms below. A morphism that is both a weak equivalence and in one of the 
other two subcategories is called trivial. An object in the model category is called 
cofibrant if the morphism from the initial object to it is a cofibration and fibrant if 
the morphism to the terminal object is a fibration. The axioms are: 

(1) all classes are closed under retracts, 

(2) (two of three) if f and g are composable morphisms so that two of f, g, and 
fog are weak equivalences, so is the third. 

(3) A morphism is a (trivial) cofibration if and only if it has the left lifting 
property with respect to all trivial fibrations (fibrations) , and a morphism is 
a (trivial) fibration if and only if it has the right lifting property with respoct 
to all trivial cofibrations (cofibrations). Thus the weak equivalences and the 
fibrations determine the cofibrations, among other similar statements. 

(4) Every morphism can be factored as a cofibration followed by a fibration, 
either one of which may be chosen to be a weak equivalence. 

We will need the following facts: 

Fact 2. (1) // 

W >X 

f B 

y >Z 

is a pushout diagram and f is a cofibration, so is g 
(2) The category of (weak Hausdorff) compactly generated spaces is a model 
category where the fibrations are the Serre fibrations and the weak equiva- 
lences are maps inducing isomorphisms on all homotopy groups. 
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(3) Let W ^ X and Y ^ Z be cofibrations of spaces. Then W x ZUwxy X x 
Y ^ X X Z is a cofibration. 

This last has two useful corollaries: 

Corollary A. 3. (1) Let W ^ X be a cofibration of spaces and Z a cofibrant 
space. Then WxZ^XxZisa cofibration of spaces. 
(2) Let X and Z be cofibrant spaces. Then X x Z is cofibrant. 

We will use several special Reedy categories in passing. These are diagram 
categories which are well-behaved with respect to model categories. More details 
about this tool can be found in Chapter 15 of |Hir02] 

Definition A. 4. Let N denote the category whose objects are natural numbers 
and where there is a unique morphism m — n if m < n. A (small) direct category 
is a small category equipped with a functor to N that takes nonidentity morphisms 
to nonidentity morphisms. 

Definition A. 5. A nearly direct category is a small category C equipped with a 
direct subcategory so that the complement of the direct subcategory contains at 
most one morphism and is closed under composition. For example, any direct 
category is nearly direct. 

Proposition A. 6. / [Hir02| . Theorems 15.3.4 O'^'d 15.10.9] Let C be a model cat- 
egory and T> a nearly direct category. Then the category of T>-diagrams in C 
has the structure of a model category where the weak equivalences are objectwise 
weak equivalences of diagrams and cofibrant objects are diagrams with every object 
cofibrant in C and every morphism in the direct subcategory a cofibration. If T) is a 
direct category, then the fibrations are objectwise fibrations. 

In either case, the colimit functor C takes cofibrations and weak equiva- 

lences between cofibrant objects to cofibrations and weak equivalences in C. 

Lemma A. 7. The following are direct categories: 

(1) The deleted S-cube category Cus (see Definition \6.1]) 

(2) The pushout category • ^ • — > • (this is the deleted {0, l}-cube category). 

(3) The telescope category • — > • • — > • • • 

The pushout category is also a nearly direct category, with direct subcategory missing 
one of the two non-identity morphisms. 

Definition A. 8. Let T) be the pushout category, considered as a nearly direct 
category. Let W be a pushout diagram in a model category C. 

(1) A model of W is & diagram W equipped with a morphism W — ;> W which is 
a weak equivalence in (an objectwise weak equivalence). Its realization 
is its colimit. 

(2) A cofibrant model (realization) of the homotopy pushout of W is a model of 
W that is cofibrant in (its realization) 

(3) A model (realization) of the homotopy pushout of W is a model of W which 
accepts a weak equivalence from a cofibrant model that passes to a weak 
equivalence of realizations. 

(4) A weak realization of the homotopy pushout of W is an object equipped with 
a weak equivalence to the realization of a model of the homotopy pushout 
of W 
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Lemma A. 9. Let W — >■ W be a weak equivalence of pushout diagrams in a model 
category C. 

(1) There is a zigzag of weak equivalences overW of any two cofibrant models of 
the homotopy pushout ofW inducing weak equivalences of their realizations. 

(2) There is a zigzag of weak equivalences over W between any pair of cofibrant 
models of the homotopy pushouts of W and W' 

(3) There is a zigzag of weak equivalences between any pair of weak realizations 
of the homotopy pushouts of W and W . 

Proof. (1) Let W and W" be two cofibrant models for W. Factorize W — W 
as a trivial cofibration followed by a trivial fibration. The intermediate 
diagram is cofibrant and there is a lift from W" into it over W. Everything 
is a weak equivalence by the two-of-three axiom and the weak equivalences 
pass to realizations by Proposition IA.6I 

(2) Let yy and W' be the two cofibrant models. Then W is also a cofibrant 
model for W' . Factorize as before. 

(3) This follows from the first parts of the lemma and the definition. 

□ 

Appendix B. Trees 

We fix the conventions used for trees. 

Definition B.l. Let S* be a finite set and let ^*(S') denote the nonempty subsets 
of S. An S'-tree T consists of a finite subset E of ,'3^*{S) x N, called edges, so that: 

(1) For each s in S, ({s},0) is in E, 

(2) (5,0) is in E, 

(3) if (P, m) is in _E for m > 0, then (P, m — 1) is in E, and 

(4) if (P, 0) and (P',0) are in E then either P and P' have empty intersection 
or one contains the other. 

The set of edges of the form ({s}, 0) are called leaves; the edge of form (S, m), for 
maximal m, is called the root. Collectively the edges and root are called external 
edges. The leaf and root may coincide when \S\ ~ 1. All other edges are called 
internal edges. 

We call the edges which are not leaves vertices. E forms a poset by inclusion of 
subsets of S and < on N. The conditions imply that every edge except the root 
has a unique successor. For e an edge, we call e, viewed as a vertex or leaf, the 
input and its successor (if it exists) the output of the edge; Note that if 1 5*1 > 1 the 
number of vertices is one greater than the number of internal edges. A tree with 
only one vertex is called a corolla. 

A tree is stable if every edge is of the form (P, 0), in which case we will omit 
in notation for edges, vertices, and leaves. A tree is nearly stable if every edge is of 
the form (P,0), ({s},l), or (5,1). 

Call the set of stable 5-trees ¥(5) and stable 5-trees with n vertices T„(S'). 
For T e T„(5), let F(T), E{T), E'^^'^T), and £;'"'(T) denote the vertices, edges, 
external edges, and internal edges of T, and let E{v) (similarly E°^^ [v) , E™^ [v)) 
denote the edges which have v as output. 

Definition B.2. Let T be a tree and (P, m) an edge. The tree obtained from T 
by inserting a vertex on (P, m) has the same edges as T, except that there is a new 
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edge of the form (P, n) where n is the lowest number that makes this a new edge. 
An edge of the form (P, i) for i > m in T is identified with the edge {P, i + 1) in 
the insertion tree, and all other edges are identified with themselves. 

Definition B.3. Let T be a tree and e = {P,m) an internal edge of T. The tree 
Te obtained by contracting the edge e is as follows. Let n be the highest number 
so that there is an edge of form {P,n). Then Tg has edges E{T)\{P,n). Any edge 
of the form {P, i) for i > to in T is identified with the edge (P, i — 1) in Tg, and all 
other edges are identified with themselves, except (P, to), the contraction edge. 

The vertex which is the image of the output of e is called the contraction vertex. 
We consider it to be the identification of the output and input of e. If these are v 
and v' , we write this contraction vertex {v,v'}. 

If e is of the form (P, to) for to > 0, then contracting e is also called forgetting 
the vertex e. 

If £ is a set of internal edges, then Ts is the tree obtained by contracting all the 
edges in £. The order of contraction does not matter. 

The set T{S) form the objects of a (small) category where the morphisms out 
of a tree T are indexed by sets of internal edges: £ is a morphism from T to Tg. 
Composition uses the identification above to define a bigger contraction set. 

Definition B.4. Let T and T' be S and S"-trees. Let A be a leaf of T, and let 
/ : S" U S'\{A} — > S" be a relabelling isomorphism. Then the S"'-tree obtained by 
grafting T' to T at the leaf A has edges 

(1) (/(P),z)for {P,i)eE{r), 

(2) (/(P),z) for (P,z) e£;(T) if A ^ P, 

(3) (/(P\{A}) U f{S'),i) for {P,^) G E{T) if {A} C P, and 

(4) {f{S'),i + n) for {{\},i) in E{T), where (S",n) is the root of T'. 

The root of T' and leaf ({A}, 0) of T both yield the same edge of T" under this 
identification; this edge is called the grafting edge. 

Appendix C. Operads 

This appendix contains a very brief background on operads. In this section, C 
will denote either the category of compactly generated spaces or the category of 
sets. The constructions would be valid in many other categories. This material is 
all standard; references include iMay72[ ISmi85[ IGJ94| 

Definition C.l. A collection in C is a functor from the category whose objects are 
finite sets and whose morphisms are isomorphisms of finite sets to C. 

The unit collection I has I{S) equal to S (with the discrete topology if appropri- 
ate) if |5| — 1 and I{S) the empty set or space. A pointed collection is a collection 
U equipped with a natural transformation I ^ U; that is, the category of pointed 
collections is the undercategory of /. 

Definition C.2. For a fixed finite set S, Let Vs be the groupoid of the undercat- 
egory of S in the category whose objects are finite sets and whose morphisms are 
maps of finite sets. An object of Vs consists of a finite set S' and a map f : S S' . 
A morphism is a commuting isomorphism of finite sets. 
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Let U and V be collections in category. Then the product UMV is a, collection 
defined as 



Lemma C.3. M and I give the category of collections the structure of a monoidal 
category. 

Definition C.4. An operad is a monoid O in the monoidal category of collections. 
That is, there is a product o from O M O ^ O and a unit I ^ O satisfying 

associativity and unit constraints. 

We will assume throughout the paper that all operads are constructed with C 
the category of compactly generated spaces unless otherwise stated. 

Definition C.5. If O is an operad, let 0{n) denote 0{{1, . . . , n}). We will define 

partial composition maps Oj : 0{m) x 0{n) — > 0{m + n — 1), where 1 < i < m. 
These are defined in terms of the monoidal product of the operad O as follows. 
0{m) X 0{n) is canonically isomorphic to 



Then there is a factor in the colimit defining (O lEI C)(m + n — 1) that looks like 
0{m) X £>({!}) X 0({2}) X • • • X 0{{i, . . . ,i + n - 1}) x ■ ■ ■ x 0{{m + n- 1}). 

There is an evident map from 0{m) x 0{n) into this and a structure map from it 

to 0{m + n — 1), as desired. 

The following is well-known: 

Lemma C.6. To give the structure of an operad, it suffices to define the unit 
I — )• 0{1) and the structure maps 

There is nothing special about the sets {1, . . . , n}: 

Definition C.7. Let S, S', and S" be finite sets, let s € S, and let / : SyisjuS" 

S" be an isomorphism. Then there is a partial composition map o f^g constructed 
in a similar manner, where we take the factor in the colimit corresponding to the 
map taking f{S') C S" to s e 5. 

Definition C.8. For a S-tree T and an operad O, let 0{T) be the product over 
the vertices 0{E{v)). For e an internal edge of T, define a map 0{T) — )• 



0{Tf.) as follows. Most vertices of correspond to a single vertex of T, with 
a canonical isomorphism of the incoming edge set which induces an isomorphism 
of the corresponding operadic space. If v and v' are the vertices involved in the 
contraction, and e is the outgoing edge from v' to v, then contraction defines an 
isomorphism / : E{{v,v'}) E{v)\{e} U E{v') which gives a partial composition 
map as in the previous definition. The composition along a tree 0{T) — >■ 0{S) is 
given by repeated contraction followed by the canonical isomorphism induced by 




0{m) X 0(1) X • • • X 0(1) X 0{n) x 0{1) x • • • x 0(1). 
Fix the map / : {1, . . . , m + n — 1} — >■ {1, . . . , m} given by 




vev(T) 
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that between the incoming edges of the iS-coroUa and S. The conditions defining 
an operad imply that this is well-defined. 

Appendix D. Proof of Proposition 17. 1^1 

Proposition I7.f 81 says that the homotopy H lands in m^°^ . The content of this 
proposition is that the homotopy preserves the configuration in which disks are 
nested in one another. That is, if Xq and Xi are properly overlapping disks (and 
likewise Yq and Yi, then: 

(1) If Xi is contained in Yi for i £ {0, 1}, then for all t, the disk which is the 
image of the pair Xi under the homotopy slice is contained in the disk 
which is the image of the pair Yi under the homotopy slice Ht . 

(2) If Xi and Yi are disjoint for i S {0, 1}, then for all t, the disks which are 
the images under the homotopy slice Ht of the pairs Xi and Yi are disjoint. 

These two statements are, respectively. Corollaries ID. 81 and ID.12| and by proving 
them, we prove the proposition. 

Lemma D.l. ft,t(co, tq, Ci, ri, i) coincides with {ci,ri) for i = 0, 1, justifying the 
notation {ct,rt). The disk centered at Ct of radius rt contains the intersection of 
the disks centered at Ci of radius ri, for i G 0, 1. 

Proof. The first statement follows immediately from the definition. Let p be a 
point in the intersection. We will prove the second statement in the case that co, 
ci, and p are disjoint; the other cases are easier. In this case, there is a (possibly 
degenerate) triangle with corners cq, ci, and p. ct is on the segment between cq 
and ci . Repeated applications of the law of cosines and substitution show that the 
distance from ct to p satisfies 

I ,2 |co-pP|ci -ct\ + |ci -p\^\co-Ct\ 

Ct - P = i i Co - Ct Ci - Ct . 

|co - cil 

Using the facts that jcg — p\ < tq and |ci — p| < ri, the definitions of 9 and Ct, and 
trigometric identities, we can use this to generate the inequality 

|ct - < r^ (2 cose sin(t6i) sin((l - t)9) + sin^(te) + sin2((l - t)e)) = r^ sin^ 9, 

which is less than or equal to . □ 

Lemma D.2. Let \co — ci \ < tq + ri. Then: 

(1) ci = £1I0±£0I1 



rn\ _ 2rori cos(|) _ Vrpri ^(rp+ri 1 cp-ci ^ 

^ ' h ~ ra+ri ~ rp+ri ' 

(3) 6'(co,ci,ro,ri) = | = 9{ci,ci,ri,ri), and 

(4) /i(co,ci,ro,ri,2t) = /i(co, ci, ro, ri, t) = /i(ci , ci, ri , ri, 2t - 1). 

These are all straightforward evaluations, with some trigonometric substitutions 

Definition D.3. Let X and Y be disks. The nesting distance d{X, Y) is ry — rx — 
\cx — cy\- This quantity is nonnegative (positive) if X is (properly) nested in Y; 
in this case it is the distance from the interior of X to the exterior of Y. 



Remark 2. By the triangle inequality the nesting distance is superadditive; that is, 

d{X, Z) > d{X,Y)+d{Y,Z). 
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Notation D.4. If Xq = (co,ro) and Xi ~ (ci,ri) are properly overlapping disks, 
then we will use Xt to refer to the disk (cf , rt) determined from these two by h. 

Proposition D.5. Let {Xo,Xi} and {Yoj^i} be two pairs of properly overlapping 
disks. Suppose Xi is nested in Yi for i € {0, 1}. Then Xi is nested in Yi, and, in 
fact, d{Xi,Yi) is greater than or equal to the minimum of d{XQ,Yo) and d{Xi,Yi). 
Furthermore, d{Xi,Yi) can only he zero i/both d(Xo,yo) and d{Xi,Yi) are zero. 

Lemma D.6. Provo.sition \D . 5\ is true in the special case where Xq and Yq have the 
same center, cq, and Xi and Yi have the same center, ci. 

Proof. In this case we can write 

c(Ao, Ai, -) - c{Yo,Yi, -) = — ■ ^ ■ — 

Reparameterize using the variables 

u = |co-ci| 
w = rxo+ r-xi 
X = rxo - rxi 
y = rY„ + rY, 
z = rY„ - rY, . 

Note that w and y are always positive, y > w > u, that —w < x < w, and 
that —y < z < y. In fact, w + x — y<z< —w + x + y. Then we can define 
g{u, w,x,y,z) — d{Xi, Yi ) — min {d{XQ, Yo),d{Xi, Yi)} and write 

\/ y"^ — z"^ \/ y"^ — \J ~ x^ \J up' ~ u\xy — wz\ w ~ y \x ~ z\ 

^ ~ 2y 2w 2wy ^ ~ ~^ 2 ' 

This is piecewise differentiable with respect to z with derivative 



This is really four different functions, depending on the signs of ^ and i. Each of 
the four functions is defined globally. For each of them, as z approaches —y gz is 
positive and as z approaches y, gz is negative. Further, each of these four globally 

defined functions has a single zero (at z — ±\J^^^^), which may or may not be 
in the appropriate domain for that choice of signs. This means that any zero of the 
overall piecewise function gz is a local maximum, so local minima can only occur at 
boundary points and at the discontinuities of the derivative, which occur at z = a; 
and z = —X. 

w 

At the discontinuity z — ^x, say that the function changes from gz^i to gz,2- If 
cc 7^ 0, then the zero of gz^i is at least as great as the zero oi gz^2- So either the 
global function gz increases to the left of z = ^x, decreases to the right of it, or 
both, and in particular, this cannot be a minimum oi g. If x — then ^x coincides 
with X. 

To summarize the progress at this stage of the proof, we have shown that holding 
the first four variables constant, g achieves its minimal value for z in the interval 
[w + X — y, —w + X + y] at either one of the endpoints or the midpoint z = x. We 
will show that in these minimal cases, g >0. 
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At the endpoints z — x ± [w ^ y), the function g is continuously differentiable 
in y, with positive derivative. We have shown the desired inequahty; it remains to 
show that d{Xi,Yi) can only be zero if both d{XQ,Yo) and d{Xi,Yi) are zero. By 
the definition of g, this can only happen if g is zero and one of the two quantities 
d{Xo,Yo) and d{Xi,Yi) is zero. This can only occur in two cases. In the first case, 
w — y and x = z. In this case Xi coincides with Yi for both i — and i — 1. 
In the second case, x — z and u — \x\. In this case, without loss of generality, if 
d{Xo, Yq) is zero then rxo = and then z — x implies rxi = ry^ so d{Xi, Yi) = 
as well. □ 

Lemma D.7. Proposition ID. 51 is true in the special case where Xq and Yq are 
tangent and Xi and Yi coincide. The proposition is also true in the special case 
where Xq and Yq coincide and Xi and Yi are tangent. 

Proof. We prove only the first statement; the second statement's proof is essentially 
identical. If the center cy of Yq coincides with either the center cx of Xq or the 
center cz of Xi and Yi, then the proof can be completed by simple algebraic 
manipulation. If cy is distinct from both cx and c^, we can parameterize with: 

u = \cy-cz\ 
w = rxo + f Xi 
X = = ry^ 

y = ry„+ ry^ 
z — COS 9, 

where 9 is the angle formed at cy by the rays toward cx and cz. Note that 
\cx ~ Cy I — y — w and then by the law of cosines. 



\cx - cz\ = ^/u^ + {y - wY - 2u{y - w)z 



and \cxi ~cy^ \ is ""^V" +y These formulae are still valid if cy coincides 

with Cx or c^, even though z is no longer well-defined in these cases. 

Now, defining g{u^ w, x, y, z) as in the previous lemma with these different vari- 
ables, we can differentiate with respect to z, and find that g has a unique global 
minimum at 

y"^ + u'^ — 2xy 
^° 2u(y - x) 

which may or may not be in [—1,1]. Whether or not it is, g{z) > g{zQ) = 0, with 
equality only at z — zq. 

□ 

Proof of Proposition \D.5[ Let {Xq, Xi,Yq,Yi} be disks as in the hypotheses of the 
proposition. Then Xq is contained in a disk Xq with the same center which is tan- 
gent to and contained in Yq , and likewise Xi is contained in a disk X[ with the same 
center which is tangent to and contained in Yi. Then by Lemma FD.Gi d{Xi,X'i) > 
mm{d{Xo, Xl^), d{Xi, X[)}. If Zq = Yq and Zi = X[, then Lemma iDJl shows that 
X[ is nested in Zi and that Zi is nested in Yi . So 

2 2 2 2 

d{Xl,Y^)>diX^,X[) 

> mm{d{XQ,X'Q),d{X,,X[)} > min{d(Xo, Yo), 
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d{Xi,X[) is greater than zero unless Xi and X^ coincide for both = i = Q and 

2 2 

i — I, in which case Xi and Yi coincide or are tangent for both i = and i — 1. □ 

Corollary D.8. Let {Xq, Xi,Yq,Yi} be as in Proposition \D.5l Then Xt is nested 
in Yt for all t G [0, 1], that is, d{Xt^Yt) > 0. This inequality is strict for t G (0, 1) 
unless d{Xo,Yo) = d{Xi,Yi) = 0. 

Proof. We begin by showing the inequahty for rational t of the form {dyadic 
rationals). We proceed by induction on m. If m = 0, the statement is true by 
assumption. Suppose we have shown the statement for m < n. By repeated 
applications of Lemma lD.21 and Proposition ID.Sl the statement is true for m — n. 
Since being nested is a closed condition, being true on a dense subset of the interval 
implies that it is true throughout the interval. 

Now assume, without loss of generality, that d{Xo,YQ) > 0. By the same in- 
duction, d{Xt,Yt) > for dyadic rationals except possibly at t — 1. Then for 
irrational t, pick two consecutive such rationals bracketing it: a = < t < •y ^ 
■^ti < 1. Then as the induction proceeds, for all dyadic rationals /3 between a and 
7, d{Xp,Yj3) > niin{d{X a, Ya),d{X J, Yj)} > 0. Then this inequality holds in the 
limit and d{Xt,Yt) is bounded away from zero. □ 

Definition D.9. Let H be the space of half-planes in the standard plane, identified 
with S"^ X R in the following manner: the pair (0, p) consists of points in the plane 
whose inner product with (cos 9, sin 9) is greater than (or greater than or equal 
to) p. We will not distinguish between open and closed half-planes, which are in 
one-to-one correspondence. Let the space of admissible pairs of half-planes, A C 
be the subspace of points (^i, pi, ^2, P2) where 9i ^ —92- 

We define the intermediate half plane of an admissible pair as a map A M 
defined as 



h,Pl,92,P2) ^ 



h +02 Pi+ P2 



2cos- 



'1 —0-2 



2 / 

where representatives of 9i and ^2 are chosen so that they differ by less than tt (this 
ensures that the halves are well-defined) . 

In words, if the bounding lines of the two half-planes intersect, then the bound- 
ing line of the intermediate half-plane goes through their intersection, bisecting one 
of the pairs of vertical angles. If the bounding lines are parallel, then the inter- 
mediate half-plane is parallel to both and half-way between them. In either case, 
the intermediate half-plane contains the intersection of the two half-planes of the 
admissible pair. 

Proposition D.IO. Let Xq and Xi be properly overlapping disks. Choose a half 
plane Hi containing Xi whose boundary line is tangent to Xi. If the pair ("Ho, Hi) 
is admissible, then Xi is contained in the intermediate half-plane of the pair. 

Proof. Let Hi — {Oi,pi). It suffices to show that 

/ciro-hcori / (9^ + 9^ . f do + 1 
{ 1 cos — - — , sm — — 



Po + Pi , , \/{ro +ri)^ - Co - cip 

2cos(^a^) ^ ro + ri 
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By assumption, (ci, (cos 6*^, sin ^^i)) > pi + ri. Using this and the identity 

' 9o + 9i\ cos ^0 + cos 01 



2 J - 2cos(^) 
along with the cognate identity for sine, means that it suffices to show 

(ciro + cofi, (cos^o + cos^i, sin^o + sin^i)) 

> {ro + n) (-ro - ri + (cq, (cos ^o, sin ^q)) + (ci, (cos^i, sin^i))) 

f- 2^r^VTn7+nP^nco^-c^cos ' ^° 

Rearranging, this is the same as 

(ro +ri)^ +ri(co - ci, (cos 611, sin 6*1 )) +ro(ci - cq, (cos 6*0, sin 6*0)) 



> \/4rori-\/(ro + ri)^ - |co - ci^ cos 2 



If Co = ci , then squaring both sides clearly yields the desired inequality. So assume 

that Cq =/= ci, so that wc can write cq — ci = |co — ci | (cos ^, sin i^) for some angle v. 
Then only the second and third terms have any dependence on u; explicitly they 
are: 

|co — ci\ {fi cos f cos 61 + ri sin v sin 61 — tq cos u cos ^0 — ro sin v sin ^o) 
this quantity reaches its maximum and minimum values when 

;■() cos (9() — /'i cos . ;■() sill 6*0 — /'i sill 6*1 

cosv = ± — • smv = ± 



\/r'^+rf- 2rori cos(6'o - Oi)' ^/r^ +rf- 2rori cos(eo - 9i) ' 

with the same sign in both cases. The minimum value is 



-\Jrl+rl- 2rori cos(6'o - 6*1), 
so it suffices to show the inequality 



{ro+rif - ^Jrl+rl- 2rori cos(0o - ^i)|co - ci| 

> V4rori-\/(»'o + - |co - cipcos ^— 



The left hand side of this inequality is nonnegative, since each of the factors in the 
second term is less than or equal to ro + ri , so it suffices to show the square of this 

------ (V^) = --^ 

(ro + rif (^^rl + - 2rori cos(^o - ^1) - |co - ci|^ > 0, 
which is certainly true. □ 

Corollary D.ll. Let Xq and Xi he properly overlapping disks, and let Yq and Yi 
he properly overlapping disks. Suppose also that the distances between Xi and Yi 
are at least Ci > 0, so that Xi and Yi do not overlap. Then the distance from Xi 
to Yi is at least ^2±ii. 

2 
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Proof. Choose the half-plane "Hx, = {Oxi , pXi ) containg Xi whose boundary line 
is tangent to Xi at the closest boundary point to the center of Yi , and vice versa. 
Then = ^Ovi and and 'Hy; have empty intersection. It is easy to see that 
if 9xo = —(^Xi , that either Tixo H 'Hxi or Hyo H Hyi is empty. But Tixo H V-Xi 
contains Xq D Xi, which is nonempty by assumption, and likewise for Yi. So the 
pair Hxi (likewise Hy^ ) is admissible. 

Then the angles of the intermediate halfplanes Hx = {Ox , Px ) and Hy = 
{Oy^py) are additive inverses of one another. The distance between these two 

Q Q Q Q 

half-planes is then min{0, px + py}- But cos — '^-^ = cos — '-^—^ > 0, which 

implies: 

PXo + PXi + Pyo + PYi . PXo + PYo , PXi + pYi Eo , El 

'"^''"^ 2cos^ ^^^ + ^^-2 + 2 

□ 

Corollary D.12. Let Xi, Yi be as in Corollary \D.11[ Then Xt and Yt do not 

properly overlap one another. 

Proof. Following the same logic as Corollary ID. 81 by induction if i is a dyadic 
rational then the distance between Xt and Yt is at least as great as the lesser 
distance between Xq and Yq or Xi and Yi . Then the same is true for all t since the 
dyadic rationals are dense. □ 
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